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Abstract. We show that if (X, T) is an extension of an aperiodic subshift (a subsystem 
of ({1, 2, . . . , 1} Z , shift) for some I e N) and has mean dimension mdim(X,T) <§(£>£ 
N), then it embeds equivariantly in ^([0, 1]-°) Z , shift). The result is sharp. If (X,T) 
is an extension of an aperiodic zero-dimensional system then it embeds equivariantly in 



(([0,lp +1 ) Z , shift). 



1. Introduction 



Let (X, T) be a topological dynamical system (t.d.s),i.e., X is a compact metric space 
and T : X — > X is a homeomorphism. Let D be a positive integer, and let [0, 1] D be the 
D- dimensional unit cube. Let ^([0, 1} D ) Z , crj be the shift on [0, 1} D i.e., a(x) n — x n+ \ for 

% = (x n )n& £ ([0, 1} D ) Z . We study the following problem in this paper: 

Problem 1.1. When does there exist an embedding <\> : (X, T) — > ^([0, 1] D ) Z , crj? Here 
is called an (equivariant) embedding if is a topological embedding and <pT = acp. 

Jaworski |Jaw74j proved that if (X, T) is a finite dimensional system and is aperiodic 
(i.e., it has no periodic points) then (X, T) can be embedded into the system ([0, l] z , a) 
(See also Auslander |Aus88i Chapter 13, Theorem 9]). Clearly if a system has periodic 
points, this may constitute an obstruction to embedding into M [0, 1] D ) Z , a) . To quantify 

this introduce an invariant called periodic dimension perdim(X,T) = sup wgN dim t Pn ' ) ; 
where P n denotes the set of points of period < n. One readily checks that a necessary 
condition for embedding into ( ([0, l] 13 ) 2 , a J is perdim(X,T) < D. In |Gutl2b] it is 



shown that if (X, T) is a finite dimensional and perdim(X,T) < y, then (X, T) can be 
embedded into (([0, 1] D ) Z , aj . 

For infinite dimensional systems the situation is very different. Lindenstrauss- Weiss 
[LWOOt Propositon 3.3] constructed a minimal infinite dimensional system which cannot 
be embedded into the system ([0, l] z , <r) by using the theory of mean dimension. 

Mean dimension (denoted by mdim(X, T)) is a topological invariant of dynamical sys- 
tems introduced by Gromov [Gro99j and systematically investigated in [LW00] . The 
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explicit formula appears at the end of the Preliminaries Section. The mean dimension of 
the system (([0, 1] D ) Z ' , a J is equal to D. If a system (X, T) can be embedded into another 
system (X',T'), then mdim(X, T) < mdim(X', T'). So if (X, T) can be embedded into 
^([0, l] 13 ) 2 , a j then we must have mdim(X, T) < D. Hence the mean dimension is also 

an obstruction to embedding a system into ^([0, , aj. 

Surprisingly Lindenstrauss |Lin99l Theorem 5.1] proved the following partial converse: 

Theorem 1.2. If (X, T) is an extension of an aperiodic minimal system and satisfies 
mdim(X, T) < D/36 then (X, T) can be embedded into the system ^([0, 1] D ) Z , crj . 

In [Gutl 2aJ it is shown one can replace the assumption of an aperiodic minimal system 
with the assumption of an aperiodic factor with a countable number of minimal sub- 
systems or an aperiodic finite dimensional factor. In [Gut 12b] the following theorem is 
proven: 

Theorem 1.3. If{X, T) is an extension of an aperiodic finite dimensional system and sat- 
isfies mdim(X, T) < D/16 then (X, T) can be embedded into the system ^([0, l] D+1 ) Z ,t7j. 

It is clear that both mean dimension and periodic dimension are obstructions for em- 
bedding. Recently Lindenstrauss and Tsukamoto conjectured that these are the only 
obstructions. Sacrificially Conjecture 1.2 of |LT12] states: 

Conjecture 1.4. If mdim(X,T) < and perdim(X,T) < y then (X, T) can be embed- 
ded into the system ^([0, 1] D ) Z , o^j . 

Our goal in this paper is to establish this conjecture in a special (infinite-dimensional 
aperiodic) case and show this result is sharp. As mentioned before [Gutl2bj contains a 
proof that conjecture is true if X is finite dimensional. 

Throughout this paper we use the following notation: For a map / : X — > [0, 1] D we 
define // : X — > ([0, 1] D ) Z by If(x) = (f(T n x)) n( zi- Our main result is the following: 

Theorem 1.5. Let D be a positive integer. Let (Z,S) be an aperiodic zero dimensional 
system, and let n : (X, T) — > (Z,S) be an extension of (Z,S). // mdim(X, T) < D/2, 
then there exists a continuous map f : X — > [0, 1] D such that 

(I f , tt) : X -> ([0, l] D f xZ, x h> (I f ( x ), tt(x)), 

is an embedding. Indeed such continuous maps f : X — > [0, 1] D form a comeagre subset 
of C(X, [0, 1] D ) (the space of continuous maps from X to [0, l]^. 

Example 1.6. Let (X, T) be an arbitrary dynamical system, and let (Z,S) be a zero 
dimensional system. As mdimiX x Z,T x S) < mdim(X,T) + mdim(Z,S) ([LW00, 
Proposition 2.8]), then the product system (X, T) x (Z, S) is an extension of (Z, S) whose 
mean dimension is equal to the mean dimension of (X, T). 
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Theorem 11.51 enables us to give a partial solution to Problem 11.11 by using: 

Corollary 1.7. Let D be a positive integer, and let {X,T) be an extension of an aperi- 
odic zero dimensional system. If mdim(X,T) < D/2, then {X,T) can be embedded into 

([o,ip +1 )V 



Proof. If [Z, S) is a zero dimensional system, then [Z, S) can be embedded into ([0, l] z , a). 
Indeed there exists a topological embedding g : Z — > [0, 1). Hence l g : {Z, S) — > ([0, l] z , a) 
gives an embedding of the system. Therefore the product system ^([0, 1] D ) Z , crj x (Z, S) 

can be embedded into the system ^([0, 1] D+1 ) Z , crj . Corollary 11.71 now follows from 
Theorem 11.51 □ 

In the context of the previous corollary, it should be noted that for Z fc -extensions of 
aperiodic zero dimensional systems i/L k ,X), it was shown in [Gutllj that there exist 
constants C(Jfe) > 0, so that (Z k ,X) embeds in ^([0, 1] VC{k)mdim{z k ,x)\+i j Z ; z fe - shift ^ . 

If we assume a stronger condition on the factor (Z, S), then we can get a sharp result 
as follows. Let I be a positive integer, and let ({1,2, . . . ,1} Z , shift) be the shift on the 
alphabet {1, 2, ... , I}. A subsystem (closed shift-invariant subset) of such a t.d.s is called 
a subshift (see [Wil04j l 

Corollary 1.8. Let D be a positive integer, and let (X,T) be an extension of an aperiodic 
subsystem of ({1, 2, . . . , 1} Z , shift) . // mdim(X, T) < D/2, then (X, T) can be embedded 
into (([0,lp) Z ,a 



Proof. Suppose that (Z, S) is an aperiodic subsystem of ({1, 2, . . . , /} z , shift) and that 
(X, T) is an extension of (Z, S). Since Z is zero dimensional, Theorem 11.51 implies that 
(X, T) can be embedded into the system ^([0, 1] D ) Z , <rj x (Z, S). From the assumption 
the latter is a subsystem of 

(1.1) (([0,l] D x{l,2,...,0) Z ,shift). 

The space [0, 1} D x {1,2,...,/} can be topologically embedded into [0, 1] D . Thus the 
above system (jl.ip can be embedded into ^([0, 1] D ) Z , (jj . □ 

Corollary [L8] is analogous to the following classical result in dimension theory ([H W411 
p. 56, Theorem V 2]): If a compact metric space X satisfies dimX < D/2, then X can be 
topologically embedded into [0, 1] D . The following proposition shows that the condition 
mdim(X, T) < D/2 in Corollary 11.81 is optimal. 

Proposition 1.9. Let {Z,S) be a zero dimensional system. For any positive integer D, 
there exists an extension (X, T) of (Z, S) such that mdim(X, T) = D/2 and (X, T) cannot 
be embedded into ^([0, 1] D ) Z , a 
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Indeed this proposition is a corollary of a stronger result (Proposition 14. 2[) given in 
Section U 

2. Preliminaries 

In this section we present some basic facts on mean dimension theory. For more details, 
see Gromov [Gro99] and Lindenstrauss- Weiss [LWOOJ. Let (X, d) be a compact metric 
space, Y be a topological space and / : X — > Y be a continuous map. / is called an 
e-embedding for e > if diam(/ _1 (?/)) < e for every y E.Y. We define Widim e (X, d) 
as the minimum of n > such that there exist a n-dimensional polytope P and an e- 
embedding / : X — » P. Equivalently, Widim e (X, ef) is the minimum n > such that 
there exists an open covering {Ui}f =1 of X satisfying diam^) < e (1 < % < N) and 
C/^ n t/" i2 n • • • H U in+2 = for all 1 < i x < i 2 < ■ ■ ■ < i n +2 < N (i.e. the order of {Ui\f =l 
is at most n). Widim e (X, d) is monotone non- decreasing as e — > 0. 

The following is a key property of Widim e (X, d) in the study of our embedding problem: 

Lemma 2.1. Let (X,d) be a compact metric space, and let f : X — >■ [0, be a contin- 
uous map. Suppose that positive numbers 5 and e satisfy the following condition: 

d(x,y) <e^ \\f(x)-f(y)\\ oc < 5. 

(Here f-f^ is the £°°-norm.) Under this condition, if Widim e (X, d) < M/2 then there 
exists an e-embedding g : X — > [0, 1] M satisfying sup x£X \\f{x) — g^x)^ < 5. 

Proof Set a = Widim £ (X, d). Let X = [J-=i U i be 

an open covering of order a satisfying 
diam([/j) < e. Fix Xi G Ui, and let {ifi}^ be a partition of unity satisfying supp^j C Ui. 
From the assumption on 5 and e, we have 

s= sup \\f(x)-f(x i )\\ 00 <S. 

x£supp(fi 

Since 2a < M, we can choose Ui G [0, 1] M (1 < i < N) satisfying 

Ik -/(OIL < S ~ s 

and the following condition: If there are J,Kc {1,2, . . . , N} with | J\, \K\ < a + 1, 
{Aij^j G (R \ {0})l J l and {//i} ieK e (K \ {0}) 1 * 1 such that 

ieJ i<=K ieJ ieK 

then J = K and A« = /ij for all i G J = K. (The existence of such {ui}f =l follows from 
the fact that one can choose almost surely (w.r.t Lebesgue measure) in ([0, 1] M ) N , {ui}f =1 
to be affmely independent, see |Gutl2b[ Appendix]). 

We define g : X — > [0, 1] M by setting g{x) = ^2f =1 <Pi( x ) u i- We have g{x) — f{x) = 
5^ <£>i ~~ f( x ))- If fi{ x ) then from the definition of Ui 

Ik - /(x)L < \\ Ul - /(xOloo + l/fo) - f( x )\L < s. 
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Hence \\g{x) — /(V)!^ < 5 for all x G X. 

If g(x) = g(y) for some x,y G X, then the choice of {ui} implies that there exists 
1 < i < N satisfying <pi(x) = (pi(y) > 0. Hence x,y G Ui. Then d(x,y) < diam(£/j) < s. 
This shows that g is an e-embedding. 

□ 

Suppose that T : X — > X is a homeomorphism. For two integers a < 6 we define a new 
distance d b a by setting d b a (x,y) = m&x a <i<bd(T l x,T l y). We define the mean dimension 
mdim(X, T) by 

Widim e (X, d%~ 1 ) 



mdim(X, T) = sup ( lim 

e>0 \n^+oo n 

This limit always exists. (The limit value can be oo.) 

3. Proof of Theorem 11.51 

In this section we prove Theorem 11.51 The basic structure of the proof is the same as 
Lindenstrauss |Lin99t Section 5] . Lindenstrauss proved Theorem 11.21 by using a Rohlin- 
tower like lemma |Lin99} Lemma 3.3]. The proof of this tower lemma uses the assumption 
that (X, T) is an extension of an infinite minimal system. Here we assume that (X, T) 
is an extension of an aperiodic zero dimensional system. This assumption implies a 
much stronger tower lemma (Lemma I3.3p . and thus we are able to prove a sharp result 
for the embeddedability of (X, T). Throughout this section, (X, d) is a compact metric 
space and T : X — > X is a homeomorphism such that there exist an aperiodic zero 
dimensional system (Z, S) and a factor map 7r : (X, T) — > (Z,S). Moreover we assume 
that mdim(X, T) < D/2 for a positive integer D. For simplicity of the notation, we set 
K 4 [0, lp. 

For r] > 0, we define a subset A{rf) of C(X, K) by 

A(r]) = {/| (If, 7r) : X — t- K z x Zis an ^-embedding with respect to d.}. 
It is easy to see that A(rf) is an open set. We want to prove the following proposition: 

Proposition 3.1. For any continuous f : X — > K , 5 > and rj > there exists a 
continuous map g : X — > K such that 

(i) \\f{x) - gix)!^ < 5 for all x G X. 

(ii) (I g , tt) : X — > K z x Z is an r]-embedding with respect to the distance d. 

Assume this proposition. Then A(rj) is dense in C(X, K). The Baire Category Theorem 
implies that 



///) 

n=l 

is comeagre and hence dense. Then every / in this set gives a desired solution. So the 
main problem is to prove Proposition 13.11 
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3.1. Representation lemma. Recall that (Z,S) is an aperiodic zero dimensional sys- 
tem, and that the zero dimensionality implies that clopen subsets (closed and open sub- 
sets) form a basis of the topology of Z. 

We start by a representation lemma for (Z, S). As it similar to the well known concept 
of a special automorphism in measured dynamics (see [Ao] ) we call such a representation 
a special topological dynamical system. 

Definition 3.2. Let B be a zero dimensional compact metric space. Let Tg : B — )■ B 
be an automorphism. Let fa : B — >■ Z>o be continuous. Define Q = {(&, z)\ b G B, < 
z < h(b)} G B x Z>o- As fa is bounded this is a compact metric zero dimensional space. 
Define T : Q -> Q by: 



Clearly T is an automorphism. 5 is referred to as the frase of Q. fa : B — > Z>o is referred 
to as the roof function of Q. (Q,T) is referred to as a special topological dynamical system 
and it is said to be induced by (B,TB,h). 

Lemma 3.3. For any positive integer N there exists a clopen set B C Z , a continuous 
function fa : B — )■ Fat = {iV + 1, . . . , 2X + 1} and a continuous automorphism Tb : B —s- B 
so that (Z,S) is isomorphic (as a dynamical system) to a special t.d.s (Qn,T') induced 
by (B,Tb, fa). We denote this isomorphism by (b,n) : Z — > C B x Z> . 

Notation: We say such B,Tb, h are associated with iV. 

Proof. There exist clopen sets U\, . . . , Z7 m such that X = U\ U • • • U U m and f/j fl S k Ui = 
for all 1 < i < m and 1 < k < N. We define clopen sets Vi (1 < Z < m) by Vi = U\ and 
VJ+i = U fc/z+i \ Uil-Ar • We can directly check the following two conditions by 
using the induction on I — 1, . . . , m: 



Then the clopen set 5 = V m satisfies 5 n S k B = (1 < k < N) and X = Jfc=i +1 
Define the continuous function fa : 5 — >■ i2/v = {X + 1, . . . , 2X + 1} by fa(6) = min{n > 
1| 5* n 6 G 5}. Clearly X < fa(6) < 2N + 1. Define T B : B ^ B by T B b = S h( %. T B 
is clearly continuous as fa is locally constant. Tb is invertible as Tg^fr = S~ nlyb ^b where 
n(h) = min{/ > 1| S~ l b G B} and it clearly holds h{T^ l b) = n(b). Notice n : X — > 
{1, . . . , 2N + 1} extends continuously to all of X by the same formula. Let (Qn, T') be 
the a special t.d.s induced by (B,T B ,h). Define b : Z — > B by b(z) = S~ n ^z. Note 
(6, n) : (Z, S 1 ) — > (Qn,T') is indeed an equivariant isomorphism. □ 




z + 1 < fa(6) 
2 + 1 = h{b) 



Vjn5 fc Vi = (1 < Z < m,l < fc < AO, 



E/iU---UE7ic |J 5 fc V/ (l<Z<m). 



k=-N 
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3.2. Proof of Proposition [3711 Throughout this subsection we fix a continuous function 
/ : X — >■ K (recall: K = [0, 1] D ) and positive numbers 5 and rj. Fix < e < rj such that 

(3.1) d(x,y)<e^\\f(x)-f(y)\\ 00 <6. 

Since mdim(X, T) < D/2, we can take a positive integer L such that for every k > L 

jb < 7 ■ 

Applying Lemma [3731 to (Z, S 1 ), let Q = Ql(B ,T B) h) be the special t.d.s induced by 
(B,T B ,h) associated with L. Let B k = (h o 7r) _1 {/c}, k £ These are clopen sets. 
We consider the function (-f/lo -1 )!^^) — (f( x )i f(Tx), . . . f(T k ~ 1 x)) £ K k on the metric 
space (B k ,dQ~ l ). Notice that by (fSTTT) c/o _1 (a;,y) < e implies || Ij" 1 (a;) - -f/lo _1 (2/) IL < ^- 
By Lemma [2.11 there is an e-embedding F k : (.£?*., o^ -1 ) — > K k satisfying 

(3.3) sup ||F fc (x)-/ / (x)| fe - 1 || oo <5, 

Define (7 : X — > K by g{T l x) = Ffc(x)|/ for x £ and < / < k. Clearly g is continuous 
and by ([373]) sup x . gX \\g(x) - /(e) < 5. Now assume (J 9 (a;), 7r(x)) = (I g (y),ir(y)). As 
7r(x) = 7r(y) we have b(n(x)) = b(n(y)) and n = n(7r(a;)) = n(ir(y)). Conclude there exists 
k £ Rl so that with < n < fc and T~ n x,T- n y £ fife. From 7 g (T~ n a;)|o -1 = / g (r _n y)|o -1 
we conclude F k (T~ n x) = F k (T~ n y). As F fc : (B kl dQ~ l ) — )■ K fc is an e-embedding we 
conclude do (T _n :c, T~ n y) < e which implies d(x,y) < e. □ 

4. Proof of Proposition 11.91 

The argument in this section is a slight modification of the argument of Lindenstrauss- 
Tsukamoto [LT12[ Lemma 3.3]. Let Y be the triod graph (the graph of the shape "Y"). 
Let dy be the graph distance on Y where all three edges have length 1. Consider Y n 
with the distance de°°(x, y) = maxi<j< n dy (x, y). The following fact is proved in |LT12l 
Proposition 2.5] by using the method of Matousek |Mat03j : 

Lemma 4.1. For < e < 1 there does not exist an e-embedding from the space (Y n , d^) 
to R 2 "- 1 . 

Let D be a positive integer. In [LT121 Section 3] a compact metric space (X, d) with a 
homeomorphism T : X — > X satisfying the following two conditions was constructed: 

(i) mdim(X,T) = D/2. 

(ii) There exist sequences of positive integers {c„} n >i and {6 n } n >i such that 

lim b n = 00, lim ( c n — ^ 



n— >oo 



and so that there exists a distance-increasing continuous map from (Y c ™, d e °o) to (X, d^) 
for every n > 1 ( |LT12[ Lemma 3.1]). (A map / : (Y c ",^oc) -> (X,^ 1 ) is said to be 
distance-increasing if d b Q~ 1 {f{x) 1 f{y)) > d^{x,y).) 
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Moreover one can assume that (X, T) is minimal. But this is not used below. (Remark: 
In the notation of |LT12| Section 3], we have c n = Db n nic=i(l ~ Pk)-) 

Proposition 11.91 follows from the consideration in Example 11.61 and the following propo- 
sition. (We set K = [0, 1] D as in Sectional) 

Proposition 4.2. For any dynamical system (Z,S), the product system (X, T) x (Z,S) 
cannot be embedded into (X z ,a). 

Proof. Let dz be the distance on Z. We define a distance on X x Z by dist((x, z), (x', z')) = 
max(c?(x, x'), dz{z, z')). Fix p 6 Z. The map 

I->IxZ, X I — ¥ pj , 

gives an isometric embedding from (X, d$~ l ) to (X x Z, distg -1 ) for every n > 1. From 
property (ii) of (X, T), there exists a distance- increasing continuous map from (Y Cn ,d£oa) 
to (X x Z, dist^ 1 ) for every n > 1. From this point on one can use the proof of |LT12|, 
Section 3] with X replaced by X x Z verbatim. 

Suppose that there exists an embedding / : (X x Z, T x S) — > (K z ,o~). Let d' be a 
distance on X z . There exists e > such that if x, y e Xx Z satisfy d'(f(x), f(y)) < e then 
dist(a;,y) < 1/2. Then, for any N > 1, d'o~\f(x),f(y)) < e implies dist^ _1 (x, y) < 1/2. 

We can take L = L(e) > such that if x, y e X z satisfy x n = y n (— L < n < L) then 
d'(x,y) < e. This implies that, for any A?" > 1, if x, y 6 X z satisfies x n = y n (— L <n< 
N + L - 1) then we have d'Q~\x,y) < e. Let 7r[_ i)JV+ i_i] : K z ->■ -.M-i.-^+i-i^ 
x i — ^ (x n )_L< n <jv+i-i, be the projection. Then, from the above discussions, tt[-l,n+l-i] ° 
/ : (X x ^dist^" 1 ) |f{-x,-r+i,... I j>r+x-i} ig a (i/2)-embedding. Since there exists a 
distance-increasing continuous map from (Y Cn , d^) to (X x Z, distg™ -1 ), we conclude that 
there exists a (l/2)-embedding from (Y Cn , de°°) to -£+b-,&n+£-i} = [0, \] D ^+ 2L ) for 
every n > 1. Applying Lemma I4~T1 to this situation, we get 2c n < D{b n + 2L). Hence 

c n — < LD. 

This contradicts the condition (ii): lim n ^ 00 (c„ — Db n /2) — oo. □ 
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